An Ant Colony Based Algorithm for Test Case Prioritization with Precedence
نویسندگان
چکیده
Test case prioritization is a difficult problem of Software Engineering, since several factors may be considered in order to find the best order for test cases. Search-based techniques have been applied to find solutions for test case prioritization problem. Some of these works apply Ant Colony based algorithms, but the precedence of test cases was not considered. We propose an Ant Colony Optimization based algorithm to prioritize test cases with precedence. Each ant builds a solution, and when it is necessary to choose a new vertex (test case), only allowed test cases are seen by the ant, implementing the precedence constraint of the problem.
منابع مشابه
Test Case Prioritization in a Specification-based Testing Environment
The topic of test case prioritization has been researched extensively in the past decade. However, current researches carried out on test case prioritization are mainly concerned with independent test cases in a structural testing environment. In a specification-based testing environment, however, some test cases are inter-case dependent and must follow certain sequences of execution. The objec...
متن کاملImplementing Ant Colony Optimization for Test Case Selection and Prioritization
Regression Testing is an inevitable and a very costly activity to be performed, often in a time and resource constrained environment. Thus we use techniques like Test Case Selection and Prioritization, to select and prioritize a subset from the complete test suite, fulfilling some chosen criteria. Ant Colony Optimization (ACO) is a technique based on the real life behavior of ants. This paper p...
متن کاملA Critical Review on Test Case Prioritization and Optimization using Soft Computing Techniques
Test case prioritization involves scheduling test cases in an order that increases the effectiveness in achieving some performance goals. One of the most important performance goals is the rate of fault detection. Test cases should run in an order that increases the possibility of fault detection and also that detects the most severe faults at the earliest in its testing life cycle. Regression ...
متن کاملA Hybrid Model of Particle Swarm and Ant Colony Optimization Algorithm for Test Case Optimization
Regression testing is the process of validating modifications introduced in a system during software maintenance. It is done to check that a system update does not introduce errors that have been corrected or the change in one part of the program does not affect the other modules of that program. As the test suite is very large, system retesting consumes large amount of time and computing resou...
متن کاملApply Ant Colony Algorithm to Test Case Prioritization
Regression test always take resource constraints into consideration, so how to choose an appropriate set of test cases among all is a crucial issue for regression test planning. This paper aims to utilize Ant Colony Algorithm and design a suitable prioritization process to optimize defect detection rate and performance of regression test under certain defined constraints. In addition, historica...
متن کامل